AN IPV6 ROUTING TABLE LOOKUP ALGORITHM IN SOFTWARE AND ASIC BY DESIGNING A HIGH-LEVEL SYNTHESIS SYSTEM
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
This dissertation has two contributions. The primary contribution is to present a trie based routing table lookup algorithm named CP-Trie. The secondary contribution is to present a high-level synthesis tool named C2RTL that can generate routing table lookup implementation in ASIC from C code. Routing table lookup is a key function of a router. It involves performing the longest prefix match (LPM). A router needs to perform a routing table lookup for each incoming packet. Highspeed routers generally implement routing table lookup in Software and ASIC (Application Specific Integrated Circuit). This dissertation describes a new routing table algorithm named CP-Trie that outperforms the state-of-the-art trie based routing table lookup algorithm in lookup speed while consuming slightly more memory. We evaluated our algorithms with real routing tables from RouteView project. Our experiments with real routing tables from core routers show that CPTrie achieves upto 1.43X lookup throughput on a general purpose CPU, but consumes 1.36-1.47X memory compared to the state-of-the-art solution. CP-Trie also outperforms the state-of-the-art solutions in ASIC. Implementing routing table lookup in ASIC is another challenge. The ASICs in high-speed routers are currently designed in a register transfer level (RTL) hardware description language (HDL) such as Verilog or VHDL. However, manually writing hardware logic is notoriously complicated and painful. This dissertation describes a high-level synthesis (HLS) tool named C2RTL that can generate Verilog RTL from C code. It takes a routing table lookup algorithm in C as an input and generates corresponding Verilog RTL code. We used C2RTL to generate the Verilog RTL implementation of CP-Trie. We then synthesized the generated RTL code with OpenROAD in a 1 GHz pipelined ASIC with a 45nm standard cell library. Our OpenROAD report shows that CP-Trie consumes 14% less power and 20.5% less area compared to the state-of-the-art solution in ASIC
Related Project Materials
THE RELATIONSHIP BETWEEN TEACHERS QUALIFICATION AND STUDENTS ACADEMIC PERFORMANCE IN ENGLISH
ABSTRACT
This study was carried out on the relationship between teachers qualification and students academic perfo...
THE IMPACT OF UNEMPLOYMENT ON ECONOMIC GROWTH IN NIGERIA (1970-2010)
ABSTRACT
The term unemployment can be defined as an economics condition marked by the fact that individ...
THE SIGNIFICANCE OF EXTERNAL AUDITING IN THE BANKING INDUSTRY (A STUDY OF FIRST BANK OF NIGERIA PLC IN LAGOS)
ABSTRACT
The aim of the study was to examine the significance of external auditing in the banking industry. External Aud...
LIQUIDITY MANAGEMENT AND PERFORMANCE OF MANUFACTURING COMPANIES
Abstract
This project focused on liquidity. It manages the performance of a manufacturing company. The aim of this stud...
THE ROLE OF NON-GOVERNMENTAL ORGANIZATIONS (NGOS) IN TACKLING POVERTY IN KANO STATE, NIGERIA: A Case Study of Women Farmers Advancement Network (WOFAN) 2007-2015
Abstract
This study examines the role of non-governmental organization in tackling poverty through women economic empowerment with partic...
TERRORISM AND NIGERIAN FOREIGN POLICY
ABSTRACT
The main focus of actors of foreign policy formulation process is to articulate in vivid terms the national...
INFLUENCE OF GRAPHICS COMMUNICATION ON THE NEWSPAPER PUBLICATION AND PATRONAGE
Abstract
The study examines the influence of graphics in the newspaper publication with fo...
THE EFFECTS OF INDISCIPLINE ON ACADEMIC PERFORMANCE OF SECONDARY SCHOOL STUDENTS
ABSTRACT
The objective of this research work is to find out the e...
A REVIEW ON THE ROLE OF GOVERNMENT IN POVERTY ALLEVIATION IN NIGERIA
Background to the Study
Every government has as one of its main goals enhancing the wellbeing of its people. The fundam...
FLUENCE OF PERSONALITY AND LIFESTYLE ON THE BUYING BEHAVIOR OF UNDERGRADUATE STUDENTS IN UNIVERSITIES
ABSTRACT
The study was on the influence of personality and lifestyle on the buying behavior of undergraduat...
